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BACKGROUND SECTION 

1. Field of the Invention 

15 This invention relates generally to techniques for implementing 

electronic devices, and relates more particularly to a system and method for 
interactively utilizing a user interface to manage device resources. 

2. Description of the Background Art 

20 

Implementing effective methods for managing device resources is a 
significant consideration for designers and manufacturers of contemporary 
electronic devices. However, effectively managing device resources may 
create substantial challenges for designers of electronic devices. For 

25 example, enhanced demands for increased device functionality and 

performance may require more system processing power, bus bandwidth, and 
require additional hardware resources. An increase in processing or 
hardware requirements may also result in a corresponding detrimental 
economic impact due to increased production costs and operational 

30 inefficiencies. 

An electronic device in an electronic network may advantageously 
communicate with other electronic devices in the network to share resources 
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to thereby substantially increase the capabilities and versatility of individual 
devices in the electronic network. For example, an electronic network may be 
implemented in a home environment to enable flexible and beneficial sharing 
of data and device resources between various consumer electronic devices, 
5 such as personal computers, digital video disc (DVD) devices, digital set-top 
boxes for digital broadcasting, enhanced television sets, and audio 
reproduction systems. 

Network size is also a factor that affects the management of resources 
in an electronic network. Communications in an electronic network typically 

10 become more complex as the number of individual devices or nodes 
increases. A local software module on the local device may need to 
communicate with various remote software elements on remote devices 
across the electronic network. However, successfully managing resources of 
a substantial number of electronic devices across a network may provide 

15 significant benefits to a system user. 

Furthermore, enhanced device capability to perform various advanced 
processes may provide additional benefits to a system user, but may also 
place increased demands on the control and management of an electronic 
device. For example, an enhanced electronic device that effectively accesses, 

20 processes, and displays digital television programming may benefit from 

efficient use of resources because of the large amount and complexity of the 
digital data involved. 

In order to effectively manage device resources, a system user may 
benefit from the ability to observe and interactively control resource 

25 allocation in an electronic network. Due to growing demands on system 

resources and substantially increasing data magnitudes, it is apparent that 
developing new and effective methods for managing resources is a matter of 
importance for the related electronic technologies. Therefore, for all the 
foregoing reasons, implementing effective methods for managing resources 

30 remains a significant consideration for designers, manufacturers, and users 
of contemporary electronic devices. 
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SUMMARY 



In accordance witJi the present invention, a system and method are 
disclosed for interactively utilizing a user interface to manage device 
5 resources. In one embodiment of the present invention, initially, device 

software preferably generates an isochronous process request to a cantaloupe 
manager that functions as a resource allocation manager for the electronic 
device. In response, the cantaloupe manager preferably accesses resource 
usages or resource requirements that are listed in one or more resource 

10 characterizations referred to herein as "cantaloupes". The resource usages in 
an accessed cantaloupe may preferably correspond to the foregoing 
isochronous process that was initially requested by the device software. 

The cantaloupe manager then preferably may compare the resource 
usages from the cantaloupe(s) with currently-available resources of the 

15 electronic device. In certain embodiments, the cantaloupe manager may 
sequentially compare each individual resource usage from the cantaloupe 
with a corresponding current available resource of the electronic device. 

If sufficient available resources are currently present for deterministic 
performance of the requested isochronous process as well as for deterministic 

20 performance of other existing isochronous processes, then the cantaloupe 
manager preferably authorizes the device software to instantiate the 
requested process through a picokernel module. However, if sufficient 
currently-available resources are not present for optimal execution of the 
requested isochronous process, then the cantaloupe manager preferably may 

25 take appropriate action such as generating a request-fail signal to the device 
software. 

In accordance with the present invention, a user interface that is 
referred to herein as a "cantalometer" preferably displays relevant resource 
information from sources such as the cantaloupe(s) and/ or the cantaloupe 
30 manager so that a system user may interactively analyze information from 
the cantalometer to effectively manage device resources. The cantalometer is 
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preferably controlled and managed by a cantalometer manager software 
module. 

In practice, initially, the cantalometer manager preferably displays 
current resources usages for an electronic device in a normal operational 
5 mode. The cantalometer manager then waits for an isochronous request from 
a system user or any other appropriate entity. If a request for a new 
isochronous task or process is generated, then the cantalometer manager 
and cantalometer preferably enter a request mode to display projected total 
resource usages for all existing processes, in addition to required resources 

10 for the requested task. 

As discussed above, the cantaloupe manager then may determine 
whether sufficient device resources are available to accommodate the newly- 
requested isochronous task or process. If sufficient device resources are 
available, then the cantaloupe manager may preferably grant the new 

15 request, and the electronic device may instantiate the new task or process. 
However, if sufficient device resources are not available, then, in 
accordance with the present invention, a system user preferably may make a 
decision to perform an interactive action for managing resources on the 
electronic device. For example, the system user may simply cancel the 

20 isochronous request. Alternately, the system user may select and cancel one 
or more existing tasks on the electronic device to thereby increase 
unallocated resources. 

In addition, the system user may select to view an expanded 
cantalometer with various types of detailed and relevant information 

25 regarding resource allocation on the electronic device. The system user may 
then advantageously analyze the expanded cantsdometer to make intelligent 
interactive decisions regarding the management of device resources. Finally, 
based upon the foregoing analysis of the expanded cantalometer information, 
the system user may intelligently select and cancel one or more existing tasks 

30 on the electronic device to thereby increase unallocated resources. The 
system user may thus sacrifice one or more existing tasks to thereby free 
device resources that are needed to instantiate the requested task. 



In this manner, the present invention therefore advantageously 
provides and supports an improved user-interface mechanism, to thereby 
implement a system and method for interactively managing device resources. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 A is a block diagram for one embodiment of an electronic 
network, in accordance with the present invention; 

5 

FIG. IB is a timing diagram for one embodiment of exemplary 
isochronous data transfers, in accordance with one embodiment of the 
present invention; 

10 FIG. 2 is a block diagram for one embodiment of an exemplary device of 

FIG. lA, in accordance with the present invention; 

FIG. 3 is a diagram for one embodiment of the memory of FIG. 2, in 
accordance with the present invention; 

15 

FIG. 4 is a block diagram that illustrates non-optimal performance in 
an electronic device; 



FIG. 5 is a block diagram for one embodiment of a cantaloupe, in 
20 accordance with the present invention; 

FIG. 6 is a block diagram that illustrates a resource allocation 
procedure, in accordance with one embodiment of the present invention; 

25 FIG. 7 is a flowchart of method steps for performing a resource 

allocation procedure, in accordance with one embodiment of the present 
invention; 

FIG. 8 is a diagram for one embodiment of a standard cantalometer, in 
30 accordance with the present invention; 
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FIG. 9 is a diagram for one embodiment of an expanded cantalometer, 
in accordance with the present invention; 

FIG. 10 is a diagram for one embodiment of a cantalometer in a request 
5 mode, in accordance with the present invention; 

FIG. 1 1 is a diagram for another embodiment of a cantalometer in a 
request mode, in accordance with the present invention; and 

10 FIG. 12 is a flowchart of method steps for interactively managing device 

resources with a cantalometer, in accordance with one embodiment of the 
present invention. 
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DETAILED DESCRIPTION 



The present invention relates to an improvement in electronic devices. 
The following description is presented to enable one of ordinary skill in the 
5 art to make and use the invention and is provided in the context of a patent 
application and its requirements. Various modifications to the preferred 
embodiment will be readily apparent to those skilled in the art and the 
generic principles herein may be applied to other embodiments. Thus, the 
present invention is not intended to be limited to the embodiment shown, but 
10 is to be accorded the widest scope consistent with the principles and features 
described herein. 

The present invention comprises a system and method for interactively 
utilizing a user interface to manage device resources, and includes at least 
one resource characterization that stores resource requirements for executing 

15 a requested process. An allocation manager may then compare the resource 
requirements for the requested process to the currently-available device 
resources. The allocation manager may then authorize or deny the requested 
process depending upon whether the currently-available resources are 
sufficient to adequately service the resource requirements of the requested 

20 process. In accordance with the present invention, an interface manager may 
advantageously provide various relevant information from sources such as 
the resource characterization and the allocation manager for display upon a 
user interface to thereby allow a system user to interactively manage device 
resources. 

25 

Referring now to FIG. 1 A, a block diagram for one embodiment of an 
electronic network 1 10 is shown, in accordance with the present invention. 
In the FIG. lA embodiment, network 110 preferably comprises, but is not 
limited to, a number of electronic devices 112 (device A 112(a), device B 
30 1 12(b), root device 1 14, device C 1 12(c), device D 1 12(d), and device E 1 12(e)). 
In alternate embodiments, electronic network 110 may readily be configured 
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to include various other devices or components that function in addition to, 
or instead of, those discussed in conjunction with the FIG. lA embodiment. 
In alternate embodiments, network 110 may readily be connected and 
configured in any other appropriate and suitable manner. 
5 In the FIG. lA embodiment, devices 112 of network 110 may be 

implemented as any type of electronic device, including, but not limited to, 
personal computers, printers, digital video disc devices, television sets, audio 
systems, video cassette recorders, and set-top boxes for digital broadcasting. 
In the FIG. lA embodiment, devices 112 preferably communicate with one 

10 another using a network bus 132. Network bus 132 preferably includes path 
132(a), path 132(b), path 132(c), path 132(d), and path 132(e). For example, 
in one embodiment, device B 1 12(b) is coupled to device A 1 12(a) via path 
132(a), and to root device 1 14 via path 132(b). Similarly, root device 1 14 is 
coupled to device C 1 12(c) via path 132(c), and to device D 1 12(d) via path 

15 132(d). In addition, device D 1 12(d) is coupled to device E 1 12(e) via path 
132(e). In the FIG. lA embodiment, network bus 132 is preferably 
implemented using an IEEE Std 1394 Standard for a High Performance Serial 
Bus, which is hereby incorporated by reference. However, in alternate 
embodiments, network 110 may readily communicate and function using 

20 various other network interconnectivity methodologies which are equally 
within the scope of the present invention. 

In the FIG. lA embodiment, each device in electronic network 110 may 
preferably communicate with any other device within network 110. For 
example, device E 112(e) may communicate with device B 112(b) by 

25 transmitting transfer data via cable 132(e) to device D 1 12(d), which then 
may transmit the transfer data via cable 132(d) to root device 114. In 
response, root device 1 14 then may transmit the transfer data to device B 
1 12(b) via cable 132(b). In the FIG. lA embodiment, root device 1 14 
preferably provides a master cycle start signal to synchronize isochronous 

30 processes for devices 1 12 in network 110. In other embodiments of network 
110, any one of the network devices 112 may be designated as the root device 
or cycle master. 
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Referring now to FIG. IB, a timing diagram for exemplary isochronous 
data transfers is shown, in accordance with one embodiment of the present 
invention. The FIG. IB timing diagram includes a system clock 102, an 
5 isochronous cycle start signal 104, and an isochronous data transfer signal 
106. In FIG. IB, at time 140, a first isochronous cycle start pulse changes 
state in synchronization with system clock 102. At time 142, the 
isochronous cycle start pulse changes state again, and isochronous data 
transfer 106(a) responsively occurs in a deterministic manner. 

10 Similarly, at time 144, a second isochronous cycle start pulse changes 

state in synchronization with system clock 102. At time 146, the second 
isochronous cycle start pulse once more changes state, and isochronous data 
transfer 106(b) again occurs in a deterministic manner. Therefore, as 
illustrated in FIG. IB, isochronous data transfers 106(a) and 106(b) typically 

15 occur at a pre-determined time and frequency in network 110. Furthermore, 
network 110 may cause isochronous data transfers 106(a) and 106(b) to 
occur before any asynchronous data transfers because of the time-sensitive 
nature of isochronous data. 

20 Referring now to FIG. 2, a block diagram for one embodiment of an 

exemplary device 112 from network 1 10 is shown, in accordance with the 
present invention. Device 112 preferably includes, but is not limited to, a 
processor 212, a user interface 214, a memoiy 216, a device bus 226, and a 
bus interface 220. Processor 212, user interface 214, memory 216 and bus 

25 interface 220 preferably are each coupled to, and communicate via common 
device bus 226. 

In the FIG. 2 embodiment, processor 212 may be implemented as any 
appropriate multipurpose microprocessor device. Memory 216 may be 
implemented as one or more appropriate storage devices, including, but not 
30 limited to, read-only memory, random-access memory, and various types of 
non-volatile memory, such as floppy disc devices or hard disc devices. User 
interface 214 preferably may provide an interface for communications 
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between a system user and device 1 12. User interface 214 may be 
implemented using any appropriate input and /or output devices. For 
example, user interface 214 may include one or more of a display monitor, a 
LED display, a keyboard device, or a remote control device. 
5 In accordance with the present invention, bus interface 220 preferably 

provides an interface between device 112 and network 110. In the FIG. 2 
embodiment, bus interface 220 preferably communicates with other devices 
1 12 on network 1 10 via network bus 132. Bus interface 220 also preferably 
communicates with processor 212, user device 214, and memory 216 via a 

10 common device bus 226. 

In the FIG. 2 embodiment, device 1 12 preferably includes the capability 
to perform various tasks that involve isochronous data and isochronous 
processes. Isochronous data typically includes information that is time- 
sensitive, and therefore requires deterministic operations to guarantee 

15 delivery and processing of the isochronous data in a timely manner. For 

example, video data that is intended for immediate display must arrive at the 
appropriate destination in a timely manner in order to prevent jitter or 
breakup of the corresponding image during display. To achieve this goal, 
device 112 preferably performs isochronous and other types of processing in 

20 segments of time called "cycles". 

Scheduling of isochronous processes typically requires a finite time 
period that is sometimes referred to as "overhead". As the cycle time period is 
reduced, the overhead becomes a more significant factor because of the 
reduced amount of time remaining to perform the actual isochronous 

25 transfer. In the FIG. 2 embodiment, the cycle time period may be in the 

proximity of 125 microseconds, with a cycle frequency of approximately eight 
kilohertz. 



Referring now to FIG. 3, a diagram for one embodiment of the FIG. 2 
30 memory 216 is shown, in accordance with the present invention. In the FIG. 
3 embodiment, memory 216 preferably includes, but is not limited to, device 
software 312, picokernel 314, cantaloupe manager 316, cantaloupe(s) 318, 
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resource values 320, and cantalometer manager 322. In alternate 
embodiments, memory 216 may readily include various other components in 
addition to, or instead of, the components that are discussed in conjunction 
with the FIG. 3 embodiment. 
5 In the FIG. 3 embodiment, device software 312 includes software 

instructions that are preferably executed by processor 212 for performing 
various functions and operations by device 112. The particular nature and 
functionality of device software 312 preferably varies depending upon factors 
such as the type and purpose of the corresponding host device 112. 

10 In the FIG. 3 embodiment, picokernel 314 preferably controls and 

coordinates the scheduling of isochronous processes by utilizing an optimized 
process representation to reduce the cost or overhead of scheduling to a 
minimum. Cantaloupe manager 316 preferably includes an allocation 
manager that may utilize information from cantaloupe(s) 318 and /or from 

15 interactive user input to determine whether a particular isochronous process 
may be instantiated on behalf of another entity, such as device software 312 
or a system user. Cantaloupe(s) 318 preferably comprises a resource 
characterization that includes one or more characterizations of hardware 
and/or software resources necessary to meet performance criteria for a 

20 particular isochronous process. Cantaloupe(s) 318 are further discussed 
below in conjunction with FIGS. 5 through 7. 

Resource values 320 preferably include any relevant information 
regarding current resource availability and allocations in device 112. For 
example, in the FIG. 3 embodiment, resource values 320 may include one or 

25 more available resource value(s), one or more allocated resource value(s), and 
one or more total device resource value(s) for device 112. In the FIG. 3 
embodiment, prior to allocation of any resources, the available resource 
value(s) may initially be set to a value that is less than 100% of total device 
resource values (such as 75%) to thereby reserve resources necessary for 

30 non-isochronous processes or system tasks. 

In accordance with the present invention, cantalometer manager 322 
preferably includes software instruction that are executed by processor 212 



to advantageously cooperate with cantaloupe manager 316 and cantaloupes 
318 to thereby obtain and present information from cantaloupes 318 for 
interactive use by a system user. The functionality of cantalometer manager 
322 is further discussed below in conjunction with FIGS. 8 through 12. 

5 

Referring now to FIG. 4, a block diagram that illustrates non-optimal 
performance in an exemplary electronic device 412 is shown. In the FIG. 4 
embodiment, device 412 preferably instantiates a process A 424 that is 
performed using software 416 and hardware 420. For example, process A 

10 424 may consume 75% of the total resources available on device 412 to 
decode and display video programming. In the FIG. 4 embodiment, device 
412 then preferably instantiates a process B 430 that is performed using 
software 416 and hardware 420. For example, process B 430 may require 
35% of the total resources available on device 412 to perform a speech 

15 recognition function. 

Simultaneously executing process A 424 (using 75% of total available 
resources) and process B 430 (using 35% of total available resources) 
requires more than 100% of the total resources available from device 412 
(75% + 35% = 110%). Therefore, insufficient resources are available for 

20 simultaneously executing process A 424 and process B 430. Device 412 may 
attempt to simultaneously execute process A 424 and process B 430 by 
reducing the amount of resources provided to one or both of the 
simultaneously- executing processes. 

Executing a particular process without providing sufficient resources 

25 may result in non-optimal performance or "graceful degradation". For 
example, if process A 424 lacks sufficient resources for successful 
performance, such graceful degradation may include the disruption of video 
information that is being displayed to a system viewer. In many 
circumstances, such degradation of device performance is not desirable or 

30 acceptable as a performance model for many electronic devices. 
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Referring now to FIG. 5, a diagram for one embodiment of a cantaloupe 
318 is shown, in accordance with the present invention. In the FIG. 5 
embodiment, cantaloupe 318 preferably includes a listing for a resource 1 
(512(a)) through a listing for a resource N (512(c)). In the FIG. 5 embodiment, 
5 resources 512 may include any appropriate aspects of devices 1 12 or network 
1 10 (FIG, 1). For example, resource 512 may correspond to the bandwidth 
for a particular bus, such as device bus 226 or network bus 132. Similarly, 
resource 512 may correspond to the processing capacity for a central 
processing device, such as processor 212 (FIG. 2), or to the capacity of a 
10 memory device, such as memory 216. In alternate embodiments of the 
present invention, cantaloupe 318 may readily be implemented to include 
various other configurations, and may also include various items and 
components that are different from those discussed in conjunction with the 
FIG. 5 embodiment. 

15 In accordance with the present invention, cantaloupe 318 is preferably 

associated with a particular time- sensitive isochronous process or task on 
network 110. Prior to instantiating the foregoing process or task, cantaloupe 
manager 316 may then advantageously reference cantaloupe 318 to 
determine the individual and total resources necessary for the associated 

20 process or task. Determining in advance whether sufficient system resources 
are available for successful operation of a given process or task ensures that 
the associated isochronous process or task is guaranteed sufficient resources 
for timely and deterministic performance. Providing sufficient resources 
becomes more significant as the cycle duration decreases and the cycle 

25 frequency increases. 

In the FIG. 5 embodiment, cantaloupe 318 preferably also includes a 
listing for a resource 1 usage (514(a)) through a listing for a resource N usage 
(514(c)). In the FIG. 5 embodiment, each of resource usages 514 preferably 
corresponds with a given resource 512 to characterize the amount of the 

30 given resource 512 is required by the isochronous process or task associated 
with cantaloupe 318. 
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For example, if a given resource 512 is the bandwidth for a particular 
bus, then the corresponding resource usage 514 may be expressed in 
bandwidth units utilized by a process or task. Similarly, if a given resource 
512 is the processing capacity for a central processing device, then 
5 corresponding resource usage 514 may be expressed in CPU units, such as 
machine-instructions per second (MIPS). In various embodiments of the 
present invention, resource usages 514 may be implemented in any 
appropriate and compatible format for use by network 110. In certain 
embodiments, cantaloupe 318 may also be utilized to characterize other 

10 resources, such as the total system resources, or the current available 
resources of device 112. 

Therefore, cantaloupe 318 preferably includes an at least two- 
dimensional array of descriptive parameters. The first parameter preferably 
may be the type of resource being characterized, and the second parameter is 

15 the amount of required resource usage. A cantaloupe 318 may thus serve as 
a common descriptor to couple hardware and software scheduling 
mechanisms by describing resource requirements. For example, resource 
usage may be characterized and described as a ratio of the amount of usage 
per a given time period (including process scheduling overhead) . 

20 

Referring now to FIG. 6, a block diagram illustrating the use of 
cantaloupe 318 is shown, in accordance with one embodiment of the present 
invention. In alternate embodiments, cantaloupe 318 may readily be utilized 
in various other manners and configurations, in accordance with the present 
25 invention. 

In the FIG. 6 embodiment, device software 312 initially generates an 
isochronous process request to cantaloupe manager 316 via path 618. In 
response, cantaloupe manager 316 preferably accesses the resource usages 
514 in cantaloupe 318 via path 614. In the FIG. 6 embodiment, cantaloupe 
30 318 preferably corresponds to the foregoing isochronous process or task that 
was initially requested by device software 312. 
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Cantaloupe manager 316 then preferably compares the resource 
usages 514 from cantaloupe 318 with the device capacity of available 
resources 320 for the requested process via path 616. In the FIG. 6 
embodiment, cantaloupe manager 316 may sequentially compare each 
5 individual resource usage 514 from cantaloupe 318 with a corresponding 
currently- available associated system resource 320. 

If sufficient additional current resources 512 are available for the 
requested isochronous process, then cantaloupe manager 316 preferably 
authorizes device software 312 to schedule and instantiate the requested 

10 process through picokernel 314. However, if sufficient current resources 512 
are not available for the requested isochronous process, then cantaloupe 
manager 316 preferably generates a request fail signal to device software 312. 
In this manner, the present invention advantageously pre-allocates sufficient 
resources for a given isochronous process, prior to instantiation, to thereby 

15 guarantee successful and deterministic performance of the isochronous 
process. 

In accordance with the present invention, cantalometer manager 322 
(FIG. 3) may advantageously access and display information from cantaloupe 
318 to facilitate interactive management of resources 320 by a system user. 
20 The functionality of cantalometer manager 322 is further discussed below in 
conjunction with FIGS. 8 through 12. 

Referring now to FIG. 7, a flowchart of method steps for performing a 
resource allocation procedure is shown, in accordance with one embodiment 

25 of the present invention. In alternate embodiments, the FIG. 7 resource 

allocation procedure may readily be performed in various other manners and 
sequences, in accordance with the present invention. 

In the FIG. 7 embodiment, initially, in step 712, an entity (such as 
device software 312 or a system use) preferably generates a request for 

30 instantiation of an isochronous process or task. In response, in step 716, 
cantaloupe manager 316 preferably examines one or more cantaloupes 318 
that correspond to the requested isochronous process or task. 



In step 720, cantaloupe manager 316 preferably determines whether 
sufficient resources are currently available for performing the requested 
isochronous process or task. In accordance with the present invention, 
cantaloupe manager 316 may utilize any appropriate technique to determine 
5 whether sufficient resources are available for performing the requested 
process or task. 

In the FIG. 7 embodiment, cantaloupe manager 316 preferably 
maintains one or more available resource values in resource values 320 of 
memory 216 (FIG. 3) to quantitatively represent any currently unallocated 

10 resources. For example, available resource values may be expressed as 
percentages of total system resources, or as a finite resource amount. 
Cantaloupe manager 316 may then compare the resources required for the 
requested process (obtained from cantaloupe(s) 318) and the currently- 
available resource value(s) to determine whether sufficient unallocated 

15 resources are available for utilization by the requested process. 

In step 720, if cantaloupe manager 316 determines that sufficient 
resources are not available for performing the requested process, then, in 
step 724, cantaloupe manager 316 preferably generates a request fail signal, 
and the FIG. 7 method terminates. In accordance with the present invention, 

20 a system user may responsively utilize a user interface device named a 

"cantalometer" to interactively manager device resources on device 112. The 
implementation and functionality of cantalometers is further discussed below 
in conjunction with FIGS. 8-12. 

In foregoing step 720, if cantaloupe manager 316 determines that 

25 sufficient resources are available for performing the requested process, then, 
in step 728, cantaloupe manager 316 preferably allocates the required 
resources, and grants the request for instantiation of the isochronous 
process. 

In step 732, cantaloupe manager 316 preferably updates the available 
30 resource value(s) in memory 216 to include the resources that were allocated 
in foregoing step 728 to service the requested isochronous process. For 
example, if the requested process requires twenty-five percent of system 



resources, then, cantaloupe manager 316 preferably may decrease the 
available resource value in memory 216 by twenty-five percent. Finally, in 
step 736, picokernel 314 of device 11 2 preferably may instantiate and 
execute the requested isochronous process. The resources that are allocated 
5 for the isochronous process are therefore guaranteed to be available, and the 
isochronous process is thus assured of successful execution without 
degraded or non-optimal performance. In accordance with the present 
invention, the FIG. 7 process may readily be utilized to evaluate a series of 
requested isochronous processes or tasks. 

10 

Referring now to FIG. 8, a diagram for one embodiment of a standard 
cantalometer 812(a) is shown, in accordance with the present invention. In 
the present application, references to a "cantalometer" preferably designate 
any means or technique for implementing a user interface to thereby provide 

15 a representation of information from cantaloupe 318, cantaloupe manager 
316, or any other relevant source or entity. 

In the FIG. 8 embodiment, standard cantalometer 812(a) preferably 
includes, but is not limited to, a resource scale 816 and a current resource 
indicator 820. In alternate embodiments of the present invention, 

20 cantalometer 812(a) may readily be implemented to include various other 

configurations, and may also include various items and components that are 
different from those discussed in conjunction with the FIG. 8 embodiment. 

In the FIG. 8 embodiment, cantalometer 812(a) may be displayed as 
part of the user interface 214 for device 1 12 (FIG. 2) to facilitate interactive 

25 management of device resources by a system user. In alternate 
embodiments, cantalometer 812(a) may be implemented using any 
appropriate and effective technique. For example, a cost-effective 
embodiment of cantalometer 812(a) may include a simple LED bar graph that 
is mounted on the exterior of an electronic device such as a set-top box or an 

30 audio-visual device. 

In operation, cantalometer manager 322 preferably obtains relevant 
information for display on cantalometer 812(a) from various sources such as 

18 



cantaloupes 318 and cantaloupe manager 316. In the FIG. 8 embodiment, 
standard cantalometer 812(a) may preferably be utilized during a normal 
operational mode of device 1 12 to represent the current total resource usage 
of device 112. Resource scale 816 preferably includes appropriate indicia to 
5 represent current total resource usage as a percentage of total available 
resources on device 112. In the FIG. 8 embodiment, current resource 
indicator 820 is positioned for displaying to a system user that approximately 
50% of device resources are currently registered in cantaloupes 318 as being 
allocated for various isochronous processes or tasks. 

10 

Referring now to FIG. 9, a diagram for one embodiment of an expanded 
cantalometer 812(b) is shown, in accordance with the present invention. In 
the FIG. 9 embodiment, expanded cantalometer 812(b) preferably includes, 
but is not limited to, a resource scale 912, a task summary display 914, and 

15 a task details display 9 16. In alternate embodiments of the present 

invention, expanded cantalometer 812(b) may readily be implemented to 
include various other configurations, and may also include various items and 
components that are different from those discussed in conjunction with the 
FIG. 9 embodiment. 

20 In the FIG. 9 embodiment, cantalometer 812(b) may be displayed as 

part of the user interface 214 for device 1 12 (FIG. 2) to facilitate interactive 
management of device resources by a system user. In alternate 
embodiments, cantalometer 812(b) may be implemented using any 
appropriate and effective technique. Cantalometer manager 322 preferably 

25 obtains detailed information for display on expanded cantalometer 812(b) 
from sources such as cantaloupes 318 and cantaloupe manager 316. In the 
FIG. 9 embodiment, expanded cantalometer 812(b) may preferably be utilized 
to represent the current total resource usage of device 112 and further 
relevant details regarding resource allocation and resource usage on device 

30 112. 

Resource scale 912 preferably includes appropriate indicia to represent 
current total resource usage as a percentage of total available resources on 
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device 1 12. In the FIG. 9 embodiment, resource scale 912 is shaded to 
display to a system user that approximately 75% of device resources are 
currently registered in cantaloupes 318 as being allocated for various 
isochronous processes or tasks. 
5 In the FIG. 9 embodiment, task summary display 914 preferably may 

include information regarding each of the individual isochronous tasks or 
processes that are currently active on device 112. For example, as shown in 
FIG. 9, each task listing in task summary display 914 may include a task 
resource-usage percentage and a corresponding task resource-usage 

10 representation to indicate the percentage of total available device resources 
that a given task or process has been allocated. In addition, task summary 
display 914 may include a total resource-usage percentage and a 
corresponding total resource-usage representation for the total percentage of 
available device resources that all tasks and processes have been allocated. 

15 In the FIG. 9 embodiment, task details display 916 preferably may 

include detailed information regarding any of the individual isochronous 
tasks or processes that are currently active on device 112. The detailed 
information may analyze the individual resources used for one or more 
selected tasks or processes. For example, each resource listing in task 

20 details display 916 may include a resource usage percentage and a 

corresponding resource usage representation to indicate the percentage of a 
particular total available device resource that is consumed by a given task. 
In addition, task details display 916 may include a total task usage 
percentage and a corresponding total task usage representation to indicate 

25 the total percentage of available device resources that are consumed by a 
selected task. In certain embodiments, task details display 916 may 
alternately provide detailed information corresponding to individual resources 
for multiple allocated isochronous tasks or processes. 



30 Referring now to FIG. 10, a diagram for one embodiment of a 

cantalometer 812(c) in a request mode is shown, in accordance with the 
present invention. In the FIG. 10 embodiment, cantalometer 812(c) 

20 



preferably includes, but is not limited to, a resource scale 1016, a current 
resource indicator 1020, a projected resource indicator 1022, and a request 
result field 1024. In alternate embodiments of the present invention, 
cantalometer 812(c) may readily be implemented to include various other 
5 configurations, and may also include various items and components that are 
different from those discussed in conjunction with the FIG. 10 embodiment. 

In the FIG. 10 embodiment, cantalometer 812(c) may be displayed as 
part of the user interface 214 for device 1 12 (FIG. 2) to facilitate interactive 
management of device resources by a system user. Cantalometer manager 
10 322 preferably obtains relevant information for display on cantalometer 
812(c) from various sources such as cantaloupes 318 and cantaloupe 
manager 316. 

In the FIG. 10 embodiment, cantalometer 812(c) may preferably be 
utilized during a request mode of device 1 12 to represent a projected total 

15 resource usage for device 112 for the condition that a user request for a new 
isochronous task was granted and the requested task was instantiated on 
device 112. In the FIG. 10 embodiment, resource scale 1016 preferably 
includes appropriate indicia to represent total device resource usage as a 
percentage of total available device resources on device 112. In the FIG. 10 

20 embodiment, current resource indicator 1020 is positioned to display to a 
system user that approximately 50% of device resources are currently 
registered in cantaloupes 3 1 8 as being allocated for various active 
isochronous processes or tasks. 

In addition, in FIG. 10, projected resource indicator 1022 is positioned 

25 to display to a system user that a particular newly-requested isochronous 
task that requires approximately 25% of total device resources would result 
in a total projected resource consumption of approximately 75%. In certain 
embodiments, cantalometer 812(c) may be divided into several regions of 
contrasting color, shading, or texture to more clearly demarcate the different 

30 sections of cantalometer 812(c). For example, the region to the left of current 
resource indicator 1020 may be a first color, the region to the right of 
projected resource indicator 1022 may be a second color, and the region 
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between current resource indicator 1020 and projected resource indicator 
1022 may be a third color. 

In accordance with the FIG. 10 embodiment, request result field 1024 
may display a message such as "sufficient resources available" to inform a 
5 system user that, since the total projected resource usage is less than 100%, 
instantiation of the requested isochronous task will therefore not jeopardize 
deterministic performance of isochronous tasks on device 112. 

Referring now to FIG. 1 1, a diagram for another embodiment of a 
10 cantalometer 812(c) in a request mode is shown, in accordance with the 
present invention. In the FIG. 1 1 embodiment, cantalometer 812(c) 
preferably includes, but is not limited to, a resource scale 11 12, a projected 
task summary display 1 1 14, and a request result field 1 1 16. In alternate 
embodiments of the present invention, cantalometer 812(c) may readily be 
15 implemented to include various other configurations, and may also include 
various items and components that are different from those discussed in 
conjunction with the FIG. 1 1 embodiment. 

In the FIG. 1 1 embodiment, cantalometer 812(c) may be displayed as 
part of the user interface 214 for device 112 (FIG. 2) to facilitate interactive 
20 management of device resources by a system user. Cantalometer manager 
322 preferably may obtain relevant information for display on cantalometer 
812(c) from various sources such as cantaloupes 318 and cantaloupe 
manager 316. 

In the FIG. 1 1 embodiment, cantalometer 812(c) may preferably be 
25 utilized during a request mode of device 1 12 to represent a projected total 
resource usage for device 112 for the condition that a user request for a new 
isochronous task was granted and the requested task was instantiated on 
device 112. In the FIG. 11 embodiment, resource scale 1112 preferably 
includes appropriate indicia to represent total device resource usage as a 
30 percentage of total available device resources on device 112. In the FIG. 11 
embodiment, resource scale 1112 is shaded to display to a system user that 
approximately 75% of device resources are currently registered in 
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cantaloupes 318 as being allocated for various isochronous processes or 
tasks. 

In addition, in the FIG. 11 embodiment, resource scale 1112 is shaded 
to indicate to a system user that a particular newly-requested isochronous 
5 task that requires approximately 35% of total device resources would result 
in a total projected resource consumption of approximately 110%. In certain 
embodiments, resource scale 11 12 may be divided into several regions of 
contrasting color, shading, or texture to more clearly demarcate the different 
sections. For example, the region to the below 75% may be a first color or 

10 texture, and the region above 75% may be a second color or texture. 

In the FIG. 1 1 embodiment, projected task summary display 1114 
preferably may include information regarding each of the individual 
isochronous tasks or processes that are currently active on device 112. For 
example, as shown in FIG. 11, each task listing in projected task summary 

15 display 1114 may include a task resource-usage percentage and a 

corresponding task resource-usage representation to indicate the percentage 
of total available device resources that a given task or process has been 
allocated. 

In addition, projected task summary display 1114 preferably may 
20 include information regarding any new isochronous tasks or processes that 
have been requested for instantiation on device 112. For example, as shown 
in FIG. 11, a new task listing in projected task summary display 1 1 14 may 
include a new task resource-usage percentage and a corresponding new task 
resource-usage representation to indicate the percentage of total available 
25 device resources that a given new task or process would consume. The 
projected task summary displaylll4 may also include a projected total 
resource-usage percentage and a corresponding projected total resource- 
usage representation for the projected total percentage of available device 
resources that all current tasks and any new tasks would consume in the 
30 aggregate. 

In accordance with the FIG. 1 1 embodiment, request result field 1116 
may display a message such as "insufficient system resources" to inform a 
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system user tiiat, since the projected total resource usage is greater than 
100%, instantiation of the requested isochronous task will therefore not be 
permitted because of the negative impact on deterministic performance of 
isochronous tasks on device 112. 

5 

Referring now to FIG. 12, a flowchart of method steps for interactively- 
managing device resources with a cantalometer 812 is shown, in accordance 
with one embodiment of the present invention. In alternate embodiments, 
the FIG. 1 2 resource management procedure may readily be performed in 
10 various other manners and sequences, in accordance with the present 
invention. 

Initially, in step 1212, cantalometer manager 322 preferably displays 
current resources usages for device 112 on cantalometer 812 in a normal 
operational mode. In step 1216, cantalometer manager 316 waits for a 

15 request for a new isochronous task or process from a system user or any 

other entity. In step 1220, if a request for a new isochronous task or process 
is generated, then cantalometer manager 322 preferably enters a request 
mode and displays projected resource usages on cantalometer 812. 

In step 1224, cantaloupe manager 316 determines whether sufficient 

20 device resources are available to accommodate the newly- requested 

isochronous task or process. If sufficient device resources are available, then 
in step 1228, cantaloupe manager 316 grants the new request, and device 
112 instantiates the new task or process. The FIG. 12 process then 
preferably returns to step 1212 to display current resource usages on 

25 cantalometer 812. 

However, if sufficient device resources are not available in step 1224, 
then, in step 1232, a system user may preferably make a decision to perform 
an interactive action to manage resources on device 1 12. In step 1236, the 
system user may cancel the request for a new isochronous task, and the FIG. 

30 12 process may then return to foregoing step 1212. Alternately, the system 
user may advance to step 1248 to select and cancel one or more existing 
tasks on device 112 to thereby increase unallocated resources on device 112. 



In addition, in step 1240, the system user may select an expanded 
cantalometer 812(c) with various types of detailed and relevant information 
regarding resource allocation on device 112. Then, in step 1244, the system 
user may advantageously analyze the expanded cantalometer 812(c) to make 
5 interactive decisions regarding the management of device resources on device 
112. Finally, in step 1248, based upon the analysis of foregoing step 1244, 
the system user may take an action such as selecting and canceling one or 
more existing tasks to thereby increase unallocated resources on device 112. 
The system user may thus sacrifice one or more existing tasks to thereby free 
10 device resources that are needed to instantiate the requested task. The FIG. 
12 process may then return to step 1224 where cantaloupe manager 316 may 
determine whether sufficient device resources are now available for 
instantiating the requested isochronous process or task, in accordance with 
the present invention. 

15 

The invention has been explained above with reference to a preferred 
embodiment. Other embodiments will be apparent to those skilled in the art 
in light of this disclosure. For example, the present invention may readily be 
implemented using configurations and techniques other than those described 
20 in the preferred embodiment above. Additionally, the present invention may 
effectively be used in conjunction with systems other than the embodiments 
described herein. Therefore, these and other variations upon the disclosed 
embodiments are intended to be covered by the present invention, which is 
limited only by the appended claims. 
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WHAT IS CLAIMED IS: 



1 . A method of interfacing to a user of an isochronous device, 
comprising: 

5 displaying a representation of a currently used portion of an 

isochronous processing capacity of a device. 

2. The method of claim 1, wherein the device is selected from an 
isochronous bus, an IEEE- 1394 bus, a programmable computer 

10 performing isochronous processing, an isochronous data encoder, an 
isochronous data decoder, an isochronous data transcoder, a source of 
isochronous data, a sink of isochronous data, an audio/ video hard disk 
drive (AVHDD), an isochronous data storage and retrieval device, and a 
device capable of concurrently performing at least one isochronous task. 

15 

3. The method of claim 1, further comprising: 

receiving a user request to initiate a task, wherein the 
displaying is initiated when honoring the user request would exceed 
the isochronous processing capacity. 

20 

4. The method of claim 3 further comprising: 

accepting a user selection of at least one of a plurality of 
isochronous tasks currently active on the device; and 
sacrificing the selected task. 

25 

5. The method of claim 4 wherein the sacrificing is selected from 
terminating the selected task, suspending the selected task and 
performing the selected task in a degraded mode of operation. 

30 6. The method of claim 1, wherein the representation graphically 
shows a relationship between the currently used portion and the 
isochronous processing capacity. 
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7. The method of claim 1, wherein the representation shows how the 
currently used portion is allocated among a plurality of isochronous tasks 
currently active on the device. 

5 

8. A method of interfacing to a user of an isochronous device, 
comprising: 

receiving a user request to initiate a task; 

displaying a representation of an isochronous processing 
10 capacity of a device, the displaying being initiated when honoring 

the user request would exceed the isochronous processing capacity; 
and 

accepting a user selection of a currently active isochronous 
task that is to be sacrificed in favor of the requested task, 

15 

9. The method of claim 8, wherein the device is selected from an 
isochronous bus, an IEEE- 1394 bus, a programmable computer 
performing isochronous processing, an isochronous data encoder, an 
isochronous data decoder, an isochronous data transcoder, a source of 

20 isochronous data, a sink of isochronous data, an audio/ video hard disk 
drive (AVHDD), a isochronous data storage and retrieval device, and a 
device capable of concurrently performing more than one isochronous 
task. 

25 10. The method of claim 8 wherein the representation comprises a 

representation of a projected state of the isochronous processing capacity 
if the requested task were initiated. 

1 1 . The method of claim 8 wherein the sacrificing is selected from 
30 terminating the selected task, suspending the selected task and converting 
the selected task to an asynchronous mode of operation. 
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12. A method of indicating to a user a current usage of an isochronous 
device, comprising: 

displaying a representation for a particular one of a plurality 
of tasks being handled by the device, the representation being of a 
5 portion of the isochronous capacity used by the particular task; and 

displaying, when the representation is selected, a breakdown 
of a plurality of types of resources used by the particular task. 

13. The method of claim 12, wherein the device is selected from an 
10 isochronous bus, an IEEE- 1394 bus, a programmable computer 

performing isochronous processing, an isochronous data encoder, an 
isochronous data decoder, an isochronous data transcoder, a source of 
isochronous data, a sink of isochronous data, an audio / video hard disk 
drive (AVHDD), a isochronous data storage and retrieval device, and a 
1 5 device capable of concurrently performing at least one isochronous task. 

14. A system for effectively managing resources in an electronic device, 
comprising: 

a resource characterization coupled to said electronic device, said 
20 resource characterization corresponding to a requested process; 

an interface manager configured to provide a user interface that 

includes resource information from said resource 

characterization; and 
means for controlling said interface manager. 

25 

15. The system of claim 14, wherein said electronic device is coupled to an 
electronic network that is implemented according to an IEEE Std 1394 serial 
bus standard. 

30 16. The system of claim 14 wherein said electronic device is one of a 
consumer-electronics device, an audio-visual device, a set-top box, and a 
personal computer device. 
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17. The system of claim 14 wherein said requested process includes one or 
more time- sensitive isochronous processes for manipulating time-critical 
isochronous data, and wherein said means for controlling includes at least 
one of a processor device and dedicated logic. 

18. The system of claim 14 wherein said interface manager displays 
projected resource usages for said requested process in combination with 
allocated resources for existing processes to thereby allow a system user to 
interactively manage said resources in said electronic device by selecting one 
of a request cancellation, an existing task cancellation, and a resource 
analysis procedure that is performed by referencing an expanded user 
interface. 

19. The system of claim 14 wherein a system user generates a request to 
instantiate said requested process on said electronic device. 

20. The system of claim 19 wherein an allocation manager evaluates said 
resource characterization in response to said request from said software 
module. 

2 1 . The system of claim 20 wherein said resource characterization includes 
one or more resource listings and one or more corresponding resource usage 
values that are required for a deterministic performance of said requested 
process. 

22. The system of claim 20 wherein said resource characterization includes 
resource information regarding total available resources from said electronic 
device. 
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23. The system of claim 20 wherein said allocation manager compares 
resource usage values from said resource characterization and current 
available resource values from said electronic device to determine whether to 
authorize said requested process. 

5 

24. The system of claim 23 wherein said allocation manager authorizes 
said requested process whenever said resource usage values from said 
resource characterization are less than or equal to said current available 
resource values from said electronic device. 

10 

25. The system of claim 23 wherein said allocation manager denies said 
requested process whenever said resource usage values from said resource 
characterization are greater than said current available resource values from 
said electronic device. 

15 

26. The system of claim 24 wherein a picokernel in said electronic device 
instantiates and executes said requested process after said allocation 
manager authorizes said requested process. 

20 27. The system of claim 14 wherein said interface manager displays 

current existing resource usages in a normal operational mode on said user 
interface. 

28. The system of claim 27 wherein said user interface includes a current 
25 resource indicator that provides information regarding current existing 

resource usages on said electronic device. 

29. The system of claim 14 wherein one of a system user and a network 
entity generates a request to instantiate a new task on said electronic device. 

30 
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30. The system of claim 29 wherein said interface manager displays 
current existing resource usages and projected resource usages on said user 
interface in a request mode, said projected resource usages including 
additional resources required for said new task. 

5 

31. The system of claim 30 wherein said user interface includes a projected 
resource indicator that provides information regarding projected resource 
usages that include additional resources required for said new task. 

10 32. The system of claim 30 wherein said user interface includes a request 
result field that provides information regarding whether sufficient additional 
resources are available to instantiate said new task. 

33. The system of claim 30 wherein an allocation manager allocates 

15 resources to instantiate said new task when sufficient additional resources 
are available. 

34. The system of claim 30 wherein said system user cancels said request 
whenever said user interface indicates that sufficient additional resources are 

20 not available. 

35. The system of claim 30 wherein said system user cancels an existing 
task whenever said user interface indicates that sufficient additional 
resources are not available. 

25 

36. The system of claim 30 wherein said system user selects an expanded 
user interface whenever said user interface indicates that sufficient additional 
resources are not available. 

30 37. The system of claim 36 wherein said expanded user interface comprises 
a task summary display that includes at least one of existing- task resource 
usage details and projected-task resource usage details. 
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38. The system of claim 36 wherein said expanded user interface comprises 
a task details display that includes individual resource details for one or 
more selected tasks. 

5 

39. The system of claim 35 wherein said system user performs a resource 
analysis procedure using said expanded user interface, and responsively 
cancels one or more existing tasks based on said resource analysis 
procedure. 

10 

42. A computer- readable medium comprising program instructions for 
managing resources in an electronic device by performing the steps of: 

referencing a resource characterization with an interface manager, said 
resource characterization corresponding to a requested process; 
15 generating a user interface with said interface manager based upon 

said resource characterization; and 
controlling said interface manager with a processor that is coupled to 
said electronic device. 

20 41. A system for managing resources in an electronic device, comprising: 
means for maintaining a resource characterization, said resource 

characterization corresponding to a requested process; 
means for generating a user interface based upon said resource 
characterization; and 
25 means for controlling said means for generating a user interface. 
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SYSTEM AND METHOD FOR INTERACTIVELY UTILIZING 



A USER INTERFACE TO MANAGE DEVICE RESOURCES 

ABSTRACT OF THE DISCLOSURE 

5 

A system and method for interactively utilizing a user interface to 
manage device resources comprises at least one resource characterization 
that includes resource requirements for executing a requested process. An 
allocation manager may then compare the resource requirements for the 

10 requested process to the currently-available device resources. The allocation 
manager may then authorize or deny the requested process depending upon 
whether the currently-available resources are sufficient to adequately service 
the resource requirements of the requested process. An interface manager 
may provide relevant information from sources such as the resource 

15 characterization and the allocation manager to a user interface to thereby 
allow a system user to interactively manage device resources. 
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Inventor's signature: — . Dated: Y^tiUA-c/ 0~CJ 

Residence: 275 Martinez Road, Woodside, CA 94062 

Post Office Address: same Citizenship: United States 



Full name of joint inventor: Harold A. Ludtke 

Inventor's signature: /Ad^^i y/^y^^^'^'^^ Dated: 

Residence: 3587 Townsquare Drive, San Tose, CA 95127 

Post Office Address: same Citizenship: United States 
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